Combining column generation and Lagrangean relaxation : an application to a single-machine common due date scheduling problem

Column generation has proved to be an effective technique for solving the linear programming relaxation of huge set covering or set partitioning problems, and column generation approaches have led to state-of-the-art so-called branch-and-price algorithms for various archetypical combinatorial optimization problems. Usually, if Lagrangean relaxation is embedded at all in a column generation approach, then the Lagrangean bound serves only as a tool to fathom nodes of the branch-and-price tree. We show that the Lagrangean bound can be exploited in more sophisticated and effective ways for two purposes: to speed up convergence of the column generation algorithm and to speed up the pricing algorithm. Our vehicle to demonstrate the effectiveness of teaming up column generation with Lagrangean relaxation is an archetypical single-machine common due date scheduling problem. Our comprehensive computational study shows that the combined algorithm is by far superior to two existing purely column generation algorithms: it solves instances with up to 125 jobs to optimality, while purely column generation algorithm can solve instances with up to only 60 jobs

De Gallo-Romeinse villa van Merchtem - Dooren (voorlopige resultaten)

Dit rapport werd ingediend bij het agentschap samen met een aantal afzonderlijke digitale bijlagen. Een aantal van deze bijlagen zijn niet inbegrepen in dit pdf document en zijn niet online beschikbaar. Sommige bijlagen (grondplannen, fotos, spoorbeschrijvingen, enz.) kunnen van belang zijn voor een betere lezing en interpretatie van dit rapport. Indien u deze bijlagen wenst te raadplegen kan u daarvoor contact opnemen met: [email protected]

The relationship between anti-mullerian hormone in women receiving fertility assessments and age at menopause in subfertile women: evidence from large population studies

<p>Context: Anti-Müllerian hormone (AMH) concentration reflects ovarian aging and is argued to be a useful predictor of age at menopause (AMP). It is hypothesized that AMH falling below a critical threshold corresponds to follicle depletion, which results in menopause. With this threshold, theoretical predictions of AMP can be made. Comparisons of such predictions with observed AMP from population studies support the role for AMH as a forecaster of menopause.</p> <p>Objective: The objective of the study was to investigate whether previous relationships between AMH and AMP are valid using a much larger data set.</p> <p>Setting: AMH was measured in 27 563 women attending fertility clinics.</p> <p>Study Design: From these data a model of age-related AMH change was constructed using a robust regression analysis. Data on AMP from subfertile women were obtained from the population-based Prospect-European Prospective Investigation into Cancer and Nutrition (Prospect-EPIC) cohort (n = 2249). By constructing a probability distribution of age at which AMH falls below a critical threshold and fitting this to Prospect-EPIC menopausal age data using maximum likelihood, such a threshold was estimated.</p> <p>Main Outcome: The main outcome was conformity between observed and predicted AMP.</p> <p>Results: To get a distribution of AMH-predicted AMP that fit the Prospect-EPIC data, we found the critical AMH threshold should vary among women in such a way that women with low age-specific AMH would have lower thresholds, whereas women with high age-specific AMH would have higher thresholds (mean 0.075 ng/mL; interquartile range 0.038–0.15 ng/mL). Such a varying AMH threshold for menopause is a novel and biologically plausible finding. AMH became undetectable (<0.2 ng/mL) approximately 5 years before the occurrence of menopause, in line with a previous report.</p> <p>Conclusions: The conformity of the observed and predicted distributions of AMP supports the hypothesis that declining population averages of AMH are associated with menopause, making AMH an excellent candidate biomarker for AMP prediction. Further research will help establish the accuracy of AMH levels to predict AMP within individuals.</p&gt

Randomized controlled trial on the effect of 1-hour infusion of vincristine versus push injection on neuropathy in children with cancer (final analysis)

Introduction: Vincristine is an integral component of treatment for children with cancer. Its main dose-limiting side effect is vincristine-induced peripheral neuropathy (VIPN). The VINCA trial was a randomized controlled trial that explored the effect of 1-hour infusion compared with push injection of vincristine on the development of VIPN in children with cancer. The short-term outcomes (median follow-up 9 months) showed that there was no difference in VIPN between the randomization groups. However, 1-hour infusion was less toxic in children who also received azoles. We now report the results of the final analyses (median follow-up 20 months), which includes treatment outcome as a secondary objective (follow-up 3 years). Methods: VIPN was measured 1–7 times per participant using the Common Terminology Criteria for Adverse Events (CTCAE) and the pediatric-modified total neuropathy score. Poisson mixed model and logistic generalized estimating equation analysis for repeated measures were performed.Results: Forty-five participants per randomization group were included. There was no significant effect of 1-hour infusion compared with push injection on VIPN. In participants receiving concurrent azoles, the total CTCAE score was significantly lower in the one-hour group (rate ratio 0.52, 95% confidence interval 0.33–0.80, p = 0.003). Four patients in the one-hour group and one patient in the push group relapsed. Two patients in the one-hour group died. Conclusion:1-hour infusion of vincristine is not protective against VIPN. However, in patients receiving concurrent azoles, 1-hour infusion may be less toxic. The difference in treatment outcome is most likely the result of differences in risk profile.</p

On a new iterative method for solving linear systems and comparison results

AbstractIn Ujević [A new iterative method for solving linear systems, Appl. Math. Comput. 179 (2006) 725–730], the author obtained a new iterative method for solving linear systems, which can be considered as a modification of the Gauss–Seidel method. In this paper, we show that this is a special case from a point of view of projection techniques. And a different approach is established, which is both theoretically and numerically proven to be better than (at least the same as) Ujević's. As the presented numerical examples show, in most cases, the convergence rate is more than one and a half that of Ujević